Entropy and Chaos in a Lattice Gas Cellular Automata
نویسندگان
چکیده
We find a simple linear relation between the thermodynamic entropy and the largest Lyapunov exponent (LLE) of an discrete hydrodynamical system, a deterministic, two-dimensional lattice gas automaton (LGCA). This relation can be extended to irreversible processes considering the Boltzmann’s H function and the expansion factor of the LLE. The definition of LLE for cellular automata is based on the concept of Boolean derivatives and is formally equivalent to that of continuous dynamical systems.
منابع مشابه
A Novel Image Encryption Model Based on Hybridization of Genetic Algorithm, Chaos Theory and Lattice Map
Encryption is an important issue in information security which is usually provided using a reversible mathematical model. Digital image as a most frequently used digital product needs special encryption algorithms. This paper presents a new encryption algorithm high security for digital gray images using genetic algorithm and Lattice Map function. At the first the initial value of Logistic Map ...
متن کاملLattice Gas Automata Simulation of Adsorption Process of Polymer in Porous Media
Lattice gas automata (LGA) model is developed to simulate polymer adsorption process by adding some collision rules. The simulation result of the model is matched with batch experiment and compared with accepted isothermal adsorption equations. They show that the model is viable to perform simulation of the polymer adsorption process. The LGA model is then applied for simulating continuous poly...
متن کاملThermodynamic entropy and chaos in a discrete hydrodynamical system.
We show that the thermodynamic entropy density is proportional to the largest Lyapunov exponent (LLE) of a discrete hydrodynamical system, a deterministic two-dimensional lattice gas automaton. The definition of the LLE for cellular automata is based on the concept of Boolean derivatives and is formally equivalent to that of continuous dynamical systems. This relation is justified using a Marko...
متن کاملCorrelation of entropy with optimal pinning density for the control of spatiotemporal chaos
We consider three systems that are spatially one-dimensional and are discretized in space and time: i) cellular automata proposed by Wolfram; ii) a system that has been used as a prototype for coupled map lattices; and iii) a coupled map lattice that provides a simple description of earthquakes. Chaotic modes of these systems can be made periodic by external forcing at points equidistant in spa...
متن کاملThe Complexity of Permutive Cellular Automata
This paper studies cellular automata in two aspects: Ergodic and topological behavior. For ergodic aspect, the formulae of measure-theoretic entropy, topological entropy and topological pressure are given in closed forms and Parry measure is demonstrated to be an equilibrium measure for some potential function. For topological aspect, an example is examined to show that the exhibition of snap-b...
متن کامل